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pROGRMj-COgreOLLED UNIT 



5 cross^Refsrenc e ^ Related Application: 

This application 1, a continuation o£ copending International 
Application No. PCT/EP01/03282. filed March 22. 2001. which 
designated the united State, and was published in English. 

10 Background of the Invention: 
Field- of ^he invention : 
The present invention relates to a program-controlled unit 
having an instruction execution pipeline including a plurality 
of pipeline stages. 

15 

Program-controlled units are microprocessors, 
microcontrollers, signal processors, and the like. 

In program-controlled units having an instruction execution 
20 pipeline, instructions that are to he executed are processed 

in a plurality o£ successive substeps. Various substeps can be 
executed at the same time for various instructions. This means 
that . while the nth substep is being executed for an xth 
instruction, at the same time the (n-l.th substep is being 
25 executed for an (x.l.th instruction that is to be carried out 
thereafter, and the ,n-2,th substep is being executed for an 
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(x+ 2)th instruction that is to be carried out thereafter, etc. 
The number of substeps in which the instructions are executed 
varies in practice and can. in principle, be stipulated as 
desired. 

The various substeps are executed in various pipeline stages. 



15 



The figure shows a program-controlled unit containing a four- 
stage pipeline. For the sake of completeness, it should be 
10 pointed out that Fig. 1 shows only those component parts of 

the program-controlled unit that are of particular interest in 
the present case. 

The four pipeline stages of the program-controlled unit PGE 
shown in the figure are an IF/DEC (instruction fetch/decoding) 
stage, a MEM (memory access) stage, an EX (execution) stage 
and a WB (write back) stage. In the IF/DEC stage, an 
instruction which is to be executed is read from a program 
memory provided inside or outside the program-controlled unit 
20 and is decoded. In the MEM stage, any data memory access 

operations which may be necessary are executed, for example, 
in order to fetch operands required for instruction execution, 
in the EX stage, the actual instruction execution takes place, 
in the WB stage, results generated in the EX stage are written 
2 5 to a memory. 



-2- 



J&R-1126 



The individual pipeline stages are designed such that the 
respective operations that the stages need to execute are 
executed within the same time, for example, within one clock 
period, and the instructions are then processed further in the 
5 respectively next pipeline stage. 

However, it may arise that a pipeline stage requires more time 
to carry out the operation., which it needs to execute, than is 
normally the case. 



10 



By way of example, the MEM stage requires more time than 
normal to execute the operation, which it needs to execute, if 
the memory which -it is accessing is a particularly slow 
memory, or if another component of the program-controlled 
15 unit, for example, the WB stage, is at the same time also 
accessing the memory that the MEM stage needs to access. 

in this case, the program-controlled unit stops individual 
pipeline stages, a plurality of the pipeline stages, or all 
2 0 other pipeline stages until the pipeline stage that requires 

xnore time has executed the operation that it needs to execute. 

If, by way of example, the MEM stage requires more time than 
usual for the operation that it needs to carry out, then at 
25 least the pipeline stages provided upstream thereof, that is 
to say the IF/DEC stage, need to be stopped temporarily, 
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because the data and signals that are supplied to the MEM 
stage from the IF/DEC stage before the operation currently 
being executed has ended are left out of consideration and/or 
disrupt execution of the operation currently being executed, 
5 and/or because data provided by the IF/DEC stage for the MEM 
stage to fetch may be overwritten before they are fetched. The 
pipeline stages provided downstream of the MEM stage, that is 
to say the EX stage and/or the WB stage, need not generally be 
stopped. Under certain circumstances, these pipeline stages 
10 may also need to be stopped, however. This may be the case, 
for example, if, for whatever reason, the execution of 
particular instructions or instruction sequences must not be 
interrupted, or if operands which are to be fetched by the MEM 
stage need to be fetched before they are overwritten by a 
15 preceding instruction. 

It should be clear and requires no more detailed explanation 
that there is also a whole series of other conditions under 
which one, a plurality of or all pipeline stages need to be 
20 stopped. 

To be able to ensure correct operation of the program- 
controlled unit under all circumstances, it must be possible 
for all of the pipeline stages to be stopped independently of 
25 one another for any desired length of time, and for the 

pipeline stages to be stopped such that - apart from the time 
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required for program execution - the program which is 
currently being executed is executed in exactly the same way 
as if no pipeline stages were stopped. 

5 Since correct stopping of the pipeline stages is of very great 
importance for the correct operation of the program-controlled 
unit, extensive tests need to be carried out to determine 
whether the pipeline stages are stopped correctly. 

10 However, such a test is associated with an enormous amount of 
effort. This is because conditions under which the individual 
Pipeline stages are stopped can be created only with great 



difficulty. 



15 Summary o f the Invention: 

It is accordingly an object of the invention to provide a 
configuration including a program-controlled unit, which 
overcomes the above-mentioned disadvantages of the prior art 
apparatus of this general type. 



20 



in particular, it is an object of the invention to provide a 
configuration including a program-controlled unit enabling a 
simple, quick and comprehensive test to determine whether the 
program-controlled unit stops an individual pipeline stage, a 
25 plurality of pipeline stages, or all of the pipeline stages 
correctly. 
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With the foregoing and other objects in view there is 
provided, in aocordanoe with the invention, a configuration 
including a program-controlled unit with an instruction 
S execution pipeline having a plurality of pipeiine stages. The 
program-controlled unit is configured for executing 
instructions instructing the program-controlled unit to stop 
an individual one of the plurality of pipeline stages, more 
than one of the plurality of pipeline stages, or all of the 
XO Plurality of pipeline stages. The instructions stipulate which 
particular one of the plurality of pipeline stages or which 
particular ones of the plurality of pipeline stages should be 
stopped. 

15 The program-controlled unit is distinguished in that it is 
able to execute instructions that instruct it to stop an 

= r^iiir-alitv of pipeline stages, or 
individual pipeline stage, a plurality or p y 

all of the pipeline stages. 

20 This eliminates the need to have to create conditions for 

which one Pipeline stage, a plurality of pipeline stages, or 
all Pipeline stages are stopped. It is a simple matter to give 
an instruction to stop the pipeline stages as required, which 
allows the stopping of the pipeline stages to be tested 
25 simply, guic*ly and comprehensively under all circumstances. 
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othe r features which are considered as characteristic for the 
invention are set forth in the appended claims. 

Although the invention is illustrated and described herein as 
embodied in a program-controlled unit, it is nevertheless not 
intended to be limited to the details shown, since various 
edifications and structural changes may be made therein 
without departing from the spirit of the invention and within 
the scope and range of equivalents of the claims. 

The construction and method of operation of the invention, 
however, together with additional objects and advantages 
.hereof will be best understood from the following description 
of specific embodiments when read in connection with the 
accompanying drawings. 

Brief Descrip tion of the Drawing: 

The sole drawing figure shows a configuration of a program- 
controlled unit. 

pescriptiojLj^f^^ 

„nir described below has the same 
The program-controlled unit ctescri^ 

design as the program-controlled unit PGE described in the 
introduction with reference to the drawing figure. That is to 
5 S ay, it is a program-controlled unit having an instruction 
processing pipeline including a plurality of pipeline stages, 
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, ■ -taoes a plurality of pipeline 
uiCh individual pipeline stages. to be stopped 

stages or all o £ the pipeline stages being able to 

» of particular states or events. The 
upon the occurrence of partic 

.oPPing oonditions oan possibly * the stopping cotton 
5 mentioned in the introduction or they oan be an. other 
stopping conditions. 

- n- is distinguished in that it is 
Th e program-controlled unit is 

able to execute instructions that instruct it to stop 

, • sta.es a plurality of pipeline stages, or 
10 individual pipeline stages, a p 

, . staqes These instructions are called 
all of the pipeline stages. 

pipeline instructions below. 

, i^ast stipulate which pipeline 
Th e pipeline instructions at least 

, • nacres need to be stopped in each 
15 stage or which pipeline stages 



case . 



■ ! i„e instructions can also stipulate the 
Pre£ erably. the prpelme ^ 

— tOZ eXamPle ' ^ ^ U be stopped. This 
20 pipe line stage intended to he stoppe 1 ^ _ 

can he done hy an appropriate operand rn 
instructions with various opcodes. 

drably, the pipeline instructions are also able to 

t- which for example, how many clock 
-i ^ _ h v, p time at wnicn, 
25 stipulate the tun pipeline stage 

-p +->^ instruction, tne p-^p 
periods after execution of the 
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intended to be stopped will be stopped. This can also be done 
by an appropriate operand in tbe instruction or instructions 
with various opcodes. 

• - on of the two latter stipulations is found to be very 
5 provision or tne ^wu 

hllt it is n ot absolutely necessary. Even without 
advantageous, but it is nor. 

these stipulations, tbe pipeline instructions permit tbe 
stopping o£ individual pipeline stages, a plurality of 
pipeline stages, or all of tbe pipeline stages to be tested 
10 quickly, simply and comprehensively. 

The stipulation of tbe beginning of stopping and/or o£ tbe 
nation of stopping can naturally also be set in any desired 
other way, for example, using other instructions as the 

^^^r * t-pet device connected to the 
15 pipeline instructions, or using a test de 

program-controlled unit, or an emulator. 

Provision could also be made for the beginning of stopping 
a „d/or for tbe duration of stopping to be set permanently 
20 (such that it cannot be varied) . 

xrrespective of whether and possibly how the beginning of 
stopping is set, it is generally found to be advantageous if 
stopping of the respective pipeline stage to be stopped is not 
25 hegun until after the instruction that instructs tbe stopping 
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ha s passed through the pipeline. This .axes it possihle to 
prevent pipeline instructions fro, corrupting the test result. 

Th e Pipeline instructions can. hut do not have to. he execute, 
5 in the EX stage. The pipeline instructions can also he 
executed in any other pipeline stage. 

Provision of the pipeline instructions eliminates the need to 
cre ate conditions that result in individual or a plurality of 
10 pipeline stages heing stopped. The progra m -controlled unit can 
th us he proofed, at any ti.e and without any significant 
effort, to stop individual pipeline stages, a plurality of 
pipeline stages or all of the pipeline stages at a desired 
instant for a desired time. 



15 



... „ „ f oioeline instructions is 

Preferably, execution of the pipen 

only at particular times. 



enabled 



BY way of example, provision „ay he made for execution of 
2 „ these instructions to he possihle only during the first start- 
U p. which is carried out to test and initialize the progra.- 
eontrolled unit, and for the progra.-controlled unit to treat 
the pipeline instructions as unxnown instructions thereafter. 

25 Alt ernatively, provision could he ,ade for it to he possihle 
or necessary to enahle execution of the pipeline instructions 
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using a test apparatus for testing the program-controlled 
unit, or by using an emulator. 

irrespective of the manner of enabling or blocking execution 
of the pipeline instructions, it should be ensured that these 
pipeline instructions cannot be executed (treated as unknown 
instructions, during normal operation of the program- 
controlled unit. 

nrpvent errors in the program or in 
This makes it possible to prevent erro 

the program memory from stopping the processor. This is of 
greatest importance, in particular, but not exclusively, in 
safety _ rele vant applications, such as in an airbag control 
system. 
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